package twobranchTree.preorderTraversal;

import java.util.ArrayList;
import java.util.List;

/**
 * @Date 2020/2/9
 * @author 王光浩
 * @Description 给出一个二叉树，使用前序遍历这个二叉树。
 * @Thinking 使用递归方法。
 */
public class MyMethodOne {
	public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result=new ArrayList<Integer>();
        if(root==null)return result;
        traversal(root,result);
        return result;
    }
	private void traversal(TreeNode node,List<Integer> result) {
		result.add(node.val);        //根节点
		if(node.left!=null)  //左子树
			traversal(node.left,result);
		if(node.right!=null)
			traversal(node.right,result); //后右子树
	}
}
